Impact of Alias Resolution on Traceroute -Based Sample Network Topologies
نویسندگان
چکیده
Most Internet measurement studies utilize traceroute-collected path traces to build Internet maps. In this paper, we measure the impact of alias resolution problem on Internet topology measurement studies. Our analysis shows that the alias resolution process has a significant effect on the observed characteristics of the topology maps.
منابع مشابه
Internet - Scale IPv 4 Alias Resolution with MIDAR : System Architecture
—A critical step in creating accurate Internet topology maps from traceroute data is mapping IP addresses to routers, a process known as alias resolution. Recent work in alias resolution inferred aliases based on similarities in IP ID time series produced by different IP addresses. We design, implement, and experiment with a new tool that builds on these insights to scale to Internet-scale topo...
متن کاملGraph Based Induction of unresponsive routers in Internet topologies
Internet topology measurement studies utilize traceroute to collect path traces from the Internet. A router that does not respond to a traceroute probe is referred as an unresponsive router and is represented by a ‘ ’ in the traceroute output. Unresponsive router resolution refers to the task of identifying the occurrences of ‘ ’s that belong to the same router in the underlying network. This t...
متن کاملIP Alias Resolution Techniques
The well-known traceroute probing method discovers links between interfaces on Internet routers. IP alias resolution, the process of identifying IP addresses belonging to the same router, is a critical step in producing Internet topology maps. We compare known alias resolution techniques, and suggest a practical combination of techniques that can produce the most accurate and complete IP-to-rou...
متن کاملResolución de alias para el cálculo de topologı́as
The network topology is a fundamental parameter for managers and researchers. The traditional methodology for discovering the topology of a network is based on the tool traceroute, used from several vantage points in different subnetworks. The result is a set of sink trees where the nodes are the discovered IP addresses from the routers. However, few tools have faced the problem of identifying ...
متن کاملApplications of the IP Timestamp Option to Internet Measurement
Limited support and inconsistent behavior for IP options has led to the common belief that most options cannot be useful. IP timestamp was no exception, until recently, when prespecified IP timestamp measurements were successfully integrated into the Reverse traceroute system. Prespecified timestamps allow the sender to request a series of up to four timestamps from all routers which may receiv...
متن کامل